An Efficient Family of Root-Finding Methods with Optimal Eighth-Order Convergence
نویسندگان
چکیده
We derive a family of eighth-order multipoint methods for the solution of nonlinear equations. In terms of computational cost, the family requires evaluations of only three functions and one first derivative per iteration. This implies that the efficiency index of the present methods is 1.682. Kung and Traub 1974 conjectured that multipoint iteration methods without memory based on n evaluations have optimal order 2n−1. Thus, the family agrees with Kung-Traub conjecture for the case n 4. Computational results demonstrate that the developedmethods are efficient and robust as compared with many well-known methods.
منابع مشابه
Three-step iterative methods with eighth-order convergence for solving nonlinear equations
A family of eighth-order iterative methods for solution of nonlinear equations is presented. We propose an optimal three-step method with eight-order convergence for finding the simple roots of nonlinear equations by Hermite interpolation method. Per iteration of this method requires two evaluations of the function and two evaluations of its first derivative, which implies that the efficiency i...
متن کاملAn Optimal Eighth-Order Derivative-Free Family of Potra-Pták's Method
In this paper, we present a new three-step derivative-free family based on Potra-Pták’s method for solving nonlinear equations numerically. In terms of computational cost, each member of the proposed family requires only four functional evaluations per full iteration to achieve optimal eighth-order convergence. Further, computational results demonstrate that the proposed methods are highly effi...
متن کاملAn Optimal Biparametric Multipoint Family and Its Self-Acceleration with Memory for Solving Nonlinear Equations
In this paper, a family of Steffensen-type methods of optimal order of convergence with two parameters is constructed by direct Newtonian interpolation. It satisfies the conjecture proposed by Kung and Traub (J. Assoc. Comput. Math. 1974, 21, 634–651) that an iterative method based on m evaluations per iteration without memory would arrive at the optimal convergence of order 2m−1. Furthermore, ...
متن کاملAn efficient family of weighted-Newton methods with optimal eighth order convergence
Based on Newton’s method, we present a family of three-point iterative methods for solving nonlinear equations. In terms of computational cost, the family requires four function evaluations and has convergence order eight. Therefore, it is optimal in the sense of Kung–Traubhypothesis andhas the efficiency index1.682which is better than that ofNewton’s and many other higher order methods. Some n...
متن کاملAn ${cal O}(h^{8})$ optimal B-spline collocation for solving higher order boundary value problems
As we know the approximation solution of seventh order two points boundary value problems based on B-spline of degree eight has only ${cal O}(h^{2})$ accuracy and this approximation is non-optimal. In this work, we obtain an optimal spline collocation method for solving the general nonlinear seventh order two points boundary value problems. The ${cal O}(h^{8})$ convergence analysis, mainly base...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Adv. Numerical Analysis
دوره 2012 شماره
صفحات -
تاریخ انتشار 2012